CONGRUENCES FOR ANDREWS' SPT-FUNCTION 
MODULO POWERS OF 5, 7 AND 13 



F. G. GARVAN 



Abstract. Congruences are found modulo powers of 5, 7 and 13 for Andrews' smallest parts 
partition function spt(n). These congruences are reminiscent of Ramanujan's partition congruences 
modulo powers of 5, 7 and 11. Recently, Ono proved explicit Ramanujan-type congruences for 
spt(n,) modulo £ for all primes £ > 5 which were conjectured earlier by the author. We extend 
Ono's method to handle the powers of 5, 7 and 13 congruences. We need the theory of weak Maass 
forms as well as certain classical modular equations for the Dedekind eta-function. 



1. Introduction 

Andrews [2^ defined the function spt(n) as the number of smallest parts in the partitions of n. 
He related this function to the second rank moment. He also proved some surprising congruences 
mod 5, 7 and 13. Namely, he showed that 

(1.1) spt(n) = np{n) - ^iV2(n), 

where N2{n) is the second rank moment function 3 and p{n) is the number of partitions of n, and 
he proved that 

(1.2) spt(5n + 4)EE0 (mods), 

(1.3) spt(7n + 5) = (mod 7), 

(1.4) spt(13n + 6) = (mod 13). 

Bringmann [5] studied analytic, arithmetic and asymptotic properties of the generating function for 
the second rank moment as a quasi-weak Maass form. Further congruence properties of Andrews' 
spt-function were found by the author [13], Folsom and Ono [11] and Ono [191. In particular, Ono 
[19] proved that if (i^) = 1 then 

(1.5) spt(^2n - ^{f - 1)) = (mod £), 

for any prime £ > 5. This amazing result was originally conjectured by the authoiP^. Earlier special 
cases were observed by Tina Garrett [14 and her students. 

We prove some suprising congruences for spt(n) modulo powers of 5, 7 and 13. For a, b, c > 3, 

(1.6) spt(5''n-|-(5a) + 5spt(5''"^i + (5a_2) = (mod 5^°"^), 

(1.7) spt{7''n + Xb) + 7spt{7^-^n + Xb-2) = (mod l^i'-^''"^'^^), 
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(1.8) spt{irn + "fc) -13 si>t{W-^n + "fc-2) = (mod la'^"^), 

where 5a, Xb and 7c are the least nonnegative residues of the reciprocals of 24 mod 5"^, 7^ and 13'^ 
respectively. This together with (|1.2I) - (|1.4I) implies that 

(1.9) sptib^n + Sa) = (modsL^T^J), 

(1.10) spt(7''n + Afe) = (mod7L^J), 

(1.11) spt(13'=n + 7c) = (modlsL^J), 

for a, 6, c > 1. These congruences are reminiscent of Ramanujan's partition congruences for powers 
of 5, 7 and 11: 

(1.12) p{5''n + Sa) = (mods"), 

(1.13) p{7''n + Xb) = (mod7L^J), 

(1.14) p{Wn + ipc) = (mod 11^=), 

for all a, b, c > 1. Here (pc is the reciprocal of 24 mod 11'^. The congruences mod powers of 5 
and 7 were proved by Watson [22j, although many of the details had been worked out earlier by 
Ramanujan in an unpublished manuscript. The powers of 11 congruence was proved by Atkin [6j. 
Following Ono [19], we define 

(1.15) a(n) := 12 spt(n) + (24n - l)p(n), 
for n > 0, and define 



(1.16) a(z):=^a(n)c 



j_ 

'24 



n>0 



where as usual q = exp(27rzz) and 5(z) > 0. We note that spt(O) = and p(0) = 1. Bringmann j8] 
showed that a(24z) is the holomorphic part of a weight | weak Maass form. Using this observation 
and the idea of using the weight | Hecke operator T{£'^) to annihilate the nonholomorphic part 
enabled Ono [TH] to prove the general congruence (jl.5|) . We use a similar idea. Instead of a Hecke 
operator we use Atkin's U{£) operator to annihilate the nonholomorphic part. 
We show that 

(1.17) a(5'^n + (5a) +5a(5"-2n + (S„_2) = (mod 5L5(5°-7)J), 

(1.18) a(7''n + Afc) + 7a(7''-2^ + A6_2) = (mod 7L5(3&-2)J ), 

(1.19) a(13'=7i + 7c) - 13a(13="27i + 7c_2) = (mod 13'="^), 

for all a, 6, c > 3. We note that (|1.17p is a stronger congruence than (|1.6p . The congruences 
(ll.6|) - (|1.7l) follow from (|1.17p ~ (|1.18p and Ramanujan's partition congruences for powers of 5 and 7 
that were first proved by Watson [22] . The congruence (|1.8p follows easily from (|1.19p . 

Let ^ > 5 be prime. In Section [2] we use results of Bringmann |8] to show how Atkin's U{i) 
operator can be used to annihilate the nonholomorphic part of the weight | weak Maass form that 
corresponds to the function a(24z), and prove that the function 

(1.20) adz) ^ (a(^n - j-Jf - 1)) - Xi2{£)i^ (J)) g""^ 

is a weakly holomorphic weight | modular form on ro{£). Here Xi2 is the character given below in 
and we note a(n) = if n is not a nonnegative integer. We determine the multiplier of this 
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form and exact information about the orders at cusps. See Theorem 12.21 This enables us to prove 
identities such as 

(1-21) «5W = X,^(a(5n-l) + 5a(-jj, 24=- -^-^ ^ i 

where E2{z) is the usual quasimodular Eisenstein series of weight 2, and 'qi^z) is the Dedekind eta- 
function. We then use Watson's [12] and Atkin's [7] method of modular equations to prove the 
congruences (|1.17p - (|1.19p . These details are carried out in Section [31 In Section [J] we improve some 
results in [IB] and [2] on spt(£n ~ ^{l'^ - I)) imd N2{£n ~ - 1)) modulo i. 

2. The Atkin operator J7/ 

In this section we prove that the function ai{z), which is defined in (jl.20l) is a weakly holomorphic 
weight I modular form on ro(^) when ^ > 5 is prime. The proof uses results of Bringmann [8] and 
the idea of using the Atkin operator Ui to annihilate the nonholomorphic part of a certain weak 
Maass form. 

Following Bringmann [8 and Ono [191 we define 
(2.1) M{z) -.^ a{2Az) ' ' 



7rV2 



{-i{t + z))1 



where 77(2) q24 n^i(l ~ the Dedekind eta-function and a(z) is defined in (|1.16p . Then 

A4{z) is a weight | harmonic Maass form on To (576) with Nebentypus xi2 where 

'1 ifn = ±l (mod 12), 
(2.2) Xi2in)=<-1 ifn = ±5 (mod 12), 



otherwise. 



Let 



(2 3) 3z rj{2AT)dT _ 3 ^{24{-x + tt)) dt 



nV2j-- + 7rV2 Jy (y + 1)^^' 

where z = x + iy, y > 0, so that 

(2.4) A^(z) = a(24z) +7V(z). 
We define 

(2.5) A{z):=m[^). 

The following theorem follows in a straightforward way from the work of Bringmann [8] . 
Theorem 2.1. 

/a. + 5\ (c. + d)3/^ 
^[cz + dj- u,{A) ^^'>' 

where A = ^ ^ ^ ^^^C^), CLnd I'niA) is the eta-multiplier. 

Remark. When defining z^/^ we use the principal branch; i.e. for z — re*^, r > 0, — tt < < tt, we 
take ^3/2 ^^3/2g3,e/2^ 
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Proof. We note that 

(2.6) ^(24n- l)p(n)q"-24 = 

n=0 

where E2{z) = 1 — 24 ^^j^ a{n)q'^ is a quasi-modular form that satisfies 



(2.7) E^s 3 = (c-2 + rf) -B2(z) c{cz + d). 

\CZ + a J TT 

Using (|2.7p and Corollary 4.3 and Lemma 4.4 in |8], 

48V6 ^576^' 



and hence 



Therefore, 



A (^-i^ = -(-iz)3/M(z) = e"*/4z3/2y^(z). 



3 /2 

1/^(5) 



where 5 = ( ^ From (fTTBl) . (1231) and (12^ 



A^(z + ^) = e-"/i2M(z), 
AA(z + Jj) = e— 
A{z + 1) = e-"'/i2^(z), 

where T = . Since 5, T generate SL2(Z) the result follows. □ 

In what follows > 5 is prime. We let dg denote the least nonnegative residue of the reciprocal 
of 24 mod £ so that 2Adt = 1 (mod I). We define 

24d^ - 1 , 24d, + ^^-l {e - 1) 

(2.8) 24£ ' '"'-^^l^- 

so that 
(2.9) 



(2) := (^(^" + - Xi2(^)^a ( ) = E - - Xi2(^)^a (^)) g"-24. 



n=0 

For a function 0(2) we define the Atkin-typc operator Ul by 

' ''z + 24:k 



e 



(2.10) t/;(G):=iEG 

fc=0 

so that 

a,(z) = f/;(a)-Xi2(^)^a(^;2). 
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The usual Atkin operator Ui is defined by 
(2.11) f/,(G):=i|^G 



I 

k=0 



z + k 



We need since a{z) has fractional powers of q, and we note that 

f/;(G) -C/,(G*)(z/24), 

where G*{z) — G(24z). For a congruence subgroup F we let Mk{T) denote the space of entire 
modular forms of weight k with respect to the group F, and we let Mk{T,x) denote the space of 
entire modular forms of weight k and character x with respect to the group F. Then 

Theorem 2.2. If £> 5 is prime, then 

(2.12) G,{z) ai{z) € M,+i(Fo(^)). 

In other words, the function Gi{z) is an entire modular form of weight i+1 with respect to the group 

Proof. We assume ^ > 5 is prime. We divide the proof into four parts: 

(i) U^{A) - £xi2ii) A{£z) = ai{z) and Gi{z) is holomorphic for 3(z) > 0. 

(ii) Gi{Az) = {cz + df+^Gtiz) for ah A = {^^ e Tq{1). 

(iii) Gi{z) is holomorphic at ioo. 

(iv) Gi{z) is holomorphic at the cusp 0. 

Part (i). It is well-known (and an easy exercise) to show that 

(2.13) C/,(?7(24z)) = xi2(^)?7(24z). 
Using p.3|) and (|2.13p we easily find that 

Ui{M{z))^lxi2{£W{z). 

It follows that 

Ui{M)-ixi2{P)M{lz) 
is holomorphic for ^(z) > 0. By replacing z by ^ we see that 

Ul{A)-lxi2{(.)A{iz) = U*,{a)-txi2{t)a{iz) = 
and it is clear that Gi{z) is holomorphic for 3(z) > 0. 

Part (ii). Now let A = ( " ^ ) G Fo(^). We must show that 



c 

Since it is well-known that 

it suffices to show that 
We need to show that 



Gi{Az) = {cz + df+^Gi{z). 



r]'^{z) 



2 



€ M,„i(ro(^)), 



ai{Az) f]{£Az) = {cz + df ai>{z)r){lz) . 



6 



F. G. GARVAN 



(2.14) MAz)^icz + dfMz), 

(2.15) ge{Az) = {cz + dfge{z), 
where 

fi{z) = U;{A) 77(fe), gi{z) = Aiez) r,iez). 

Let 

a lb\ 

Then A* e SL2(Z) and ((21^ follows from Theorem O and the fact that 

A{lAz) ri{£Az) = AiA*z) t]{A*z). 

Now, 

Mz) = U^iAMtz) = [/;(^(Z)7](£2^)). 

We define 

(2.16) FfXz) := A{z)ri{ez) = A{z)ri{z) "^^^^^^ 



viz) 



Using Theorem 12. II and the fact that ^^^-^ is a modular function on To(£'^) we have 



FiiCz) - iciz + diYFeiz), 



Now for < fc < £ - 1, let 

1 24fc 



so that 



£ 



e-i 

/,(z) = C/;(^^,(z)) = -^F,(i?fcz). 

fc=0 

Since A e ro(i?), (a, £) = 1 and we can choose unique < fc* < ^ — 1 such that 

24afc* = 6 + 24fcd (mod ^). 

Then 

BkA = AlBk" , 

where Al £ ro(^2). We have 

/,(Az) = i|]F,(B;.^z) = i WlBk^z) = l£i±^ ^ F,(i3,.^) = [cz + dfMz 
which is ([2?T4| . 

Part (iii). First we note that r| is a positive integer. We have 
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where 

oo 
n=l 

We see that Gi{z) is holomorphic at ioo. 



Part (iv). We need to find G^It) 

fc=0 ^ ^ fe=l ^ ^ fc=l 

For each l<k<l~l choose 1 < fc* < £ - 1 such that ^7&kk* = -I (mod I). Then 
where 



/24fc 



-l-576fcfc* 



Then 



by Theorem 12. II since 
by [HI P-51]. Define 
By Theorem O 



Hence, if we define 
(2.17) He{z) := U^iA) - £xi2A{iz), 



then 



-24fc" 



^ -X12(^M(^) 



Replacing z by 24z gives 



il,(5,24z) =^(24z)3/2eW4 (m{1^z) + -Lxi2(^)e?E (^)-^ + f) " Xi2(^)>((^) j , 



fc=i 

since 

/0/l\ ^ 
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Here 

_ fl if£ = l (mod 4), 
^^^[i if £ = 3 (mod 4). 

By [m p.451] we have 

Ht{Sf2Az) = £(24z)3/2e-/4 (^M\T{1^) - Xi2{^)M{z) - U,2{M)) , 

= £(24z)3/2e-/4 ((A^|T(£2) „ ^^^(^^(^ ^ ^)^(^)) _ _ ^^^^^i)m{z))) , 

where T(£^) is the Hecke operator which acts on harmonic Maass forms of weight |, and was used 
by Ono [TH] . When the form is meromorphic it corresponds to the usual Hecke operator as described 
by Shimura [H]. Ono [TH] showed that function 

M,{z) = M\T{e) - xi2(£)(l + e)M{z)) 

is a weakly holomorphic modular form. In fact, he showed that 

(2.18) Fi{z) := rj{zY"Miiz/24:) 

is a weight {P + 3)/2 entire modular form on SL2(Z,). See pTPl Theorem 2.2]. We also note that the 
function 

Ue2iM) - txi2{t)M{z) = Ui iUi{M) - £xi2(^)A^(fe)) 
is holomorphic for 3(z) > by the remarks in Part (i). Thus we find that 
(2.19) 



( ^ -i'^y-^ («»(«»<") [[^) - + ^» ( 



where Si — ^-j^- It follows that Ge{z) is holomorphic at the cusp 0. □ 

Since Gi{z) G Af^+i(ro(£)), the function z-'^'^Gi (^) G Me+i{ro{i)) by g] Lemma 1]. Thus if 
we define 

(2.20) Mz) := E (xi.Wa(n) ((i^) - l) + £a (l^^)) 

then the proof of Part (iv) of Theorem 12.21 yields 
Corollary 2.3. If £ > 5 is prime, then 

(2.21) Mz) /3,(z) ^^^^ G M,+i(f). 
We illustrate the case i — 5. For £ prime we define 

(2.22) £2Az) ■■= {£E2{£z) - E2{z)) . 

It is well-known that £2a{z) G M2{To{£)). By [161 Theorem 3.8] dimM6(ro(5)) = 3, and it can be 
shown that 



is a basis. We find that 



G,{z) = 5£2.5(z) ( 125 77(5z)\(z)4 - 
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and 

Thus 
(2.23) 

and 
(2.24) 



^(a(5n-l) + 5aQ))g 



"-^=5^(125^-1 



n=0 



77(5z) 



1 - 24n 



1 



5a 



n + 1 
25 



q 24 = 5 



77(z)6 
^2.5(2) 



77(2 



1 



ri{5zY 



3. The Congruences 
In this section we derive exphcit formulas for the generating functions of 
(3.1) a(rn + d,,„) - xi2(^) ^ a(r-2n + d,,,_2), 

when £ = 5, 7, and 13. Here 24:di^a = 1 (mod £°). The presentation of the identities is analogous to 
those of the partition function as given by Hirschhorn and Hunt 15j and the author jl2j . In each 
case we start by using Theorem 12.21 to find identities for ai{z). This basically gives the initial case 
a = 1. Then we use Watson's and Atkin's 7 method of modular equations to do the induction 
step and study the arithmetic properties of the coefficients in these identities. The main congruences 
(|1.6p - (|1.8p then follow in a straightforward way. 

3.1. The SPT-function modulo powers of 5. 

Theorem 3.1. If a > 1 then 



(3.2) 

(3.3) 

where 



J2 {a{5'^-'n -ta)+5 ai5^^-\ - ta-i)) q 



n-24 ^ ^2,5(2) 



71=0 



ri{bz) 



i>0 



i>0 



■i]{5z)^ 



Xi 



?7(z)6 ' 

(xi^o,a;i,i,---) = (-5,5^0,0,0,•••), 



and for a > 1 
(3.4) 



Xa+l 



XaA, a odd, 
XaB, a even. 

Here A = (aij)i>o.j>o cind B — {ai,j)i>oj>o are defined by 



(3.5) 



bij — rriQi+i 



i+j I 



where the matrix M = (m^ j )i.j>o is defined as follows: The first five rows of AI are 



(I 














••\ 





53 
















4-52 55 
















9-5 9-5'* 


5^ 










Vo 


2-5 44-53 


14-56 


59 





•7 
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and for i > 5, to^.q — and for j > 1, 



(3.6) 



Lemma 3.2. If n is a positive integer then there are integers Cm ([tI < to < n) such that 



where 
(3.7) 



Z(^) 



r;(25z) 
?7(z) 



y(z) 



ri{zY 



Proof. We need the following dimension formulas which follow from [10 and [16, Theorem 3.8]. For 
k even, 



dimA4(ro(5)) 



1, 



dimMfc(ro(5), (-)) = fc-2 



Let 71 be a positive integer. Then 



/ 77(52 



V viz) 



7;(5z)" 



When n is even the function 

■^^2,5(2:) 

belongs to the space M2„+2(ro(5)), which has as a basis 

{£2,5(2)?y(2)^""^'"?y(5z)S"~" , < m < 77} . 
This follows from the dimension formula. We note that 

ord(£:2,5(2)»7(2)''^"~^™77(5z)6"-";7C5o) = 771. 

The operator U5 preserves the space M2„+2(ro(5)). It follows that there are integers Cm ([§] < 
m < n) such that 



C/5(f2.5^")=f2,5(2) c™77(z)^"-6"ry(5z) 



6m- 



rn=\f] 



\ri{z)^ 

When 77, is odd the proof is similar except this time one needs to work in the space A'/2n+2(ro(5), (5))- 



□ 



Corollary 3.3. 

(3.8) 
(3.9) 
(3.10) 
(3.11) 
(3.12) 

Proof. Equation (13. 8p is elementary. It also follows from the fact that dim A/2 (Tq (5)) — 1. Equations 
(|3.9p - p.l2p follow from Lemma [3.21 and straightforward calculation. □ 



[^5(^2,5) — 1^^2,5 
C/5(f2,5^) = 53£2,5l^ 

C/5 (£2,5^') = £2,5 (4^ + 53^2) 
U5{£2,5Z^) = 5 52,5(9^ + 9 • b^Y"^ + S^r^) 

U5i£2,5Z'^) = 5£:2,5(2r + 44 • s^r^ + u • 5^y^ + b^V^). 
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We need the 5th order modular equation that was used by Watson to prove Ramanujan's partition 
congruences for powers of 5. 

(3.13) = {2hZ^ + 25Z^ + 15^2 + 5Z + l) Y{hz). 
Lemma 3.4. For i > 

i 

where Z = Z{z), Y = Y{z) are defined in I^S. ?| ), and the rriij are defined in Theorem \3.1\ 
Proof. The result holds for < i < 4 by Corollary 13.31 By (13. 13^ we have 

[/5(f2,5^') = (25C/5(f2,5^'~') + 2W^{£2,^Z'-^) + 15C/5(f2.5^''"') + SC/g (fa.s^^-') + C/5(f2,5^'"')) Y{z), 
for i > 5. The result follows by induction on i using the recurrence p.6p . □ 

Lemma 3.5. For i>Q, 

5i 

(3.14) U5{£2..5Y') ^ £2.A^) ^ a^Ji"^ 

5i+l 

(3.15) U5{£2,5ZY') ^ £2,5{z) J2 

where the defined in i3.5\) . 

Proof. Suppose i > 0. By Lemma 13.41 

U5{£2,5r') = U5{£2,5Z^'Y{5z)-') = y-^C/5(f2,5^'0 

6i 

^Y-'£2,^{z) ^^^,3^1 

Mm 

= ^2,5(2:) ^ rriQi^i+jY^ ^ £2,h{z) ^ aijY\ 

which is p. 141) . Similarly 

U^(£2,r,ZY') = U^(£2,r,Z'''+^Y{bz)-') = Y-'U^{£2,^Z'''+^) 

62+1 

= 2,5(2) Yl "^6.+i,jy^ 

5i+l 5i+l 

= ^2,5(2:) Y '^61+1,1+^^^=^2,5(2:) ^ 
which is ([XTS]) . □ 



Proof of Theorem \3.1\ We proceed by induction. The case a = 1 of p.2p is (|2.23p . We now suppose 
a > 1 is fixed and (E^l) holds. Thus 



£;(g5) Y (a(5''^-in - t,) + 5 a(52'^-^i - ta-i)) 9" = ^2,5(2) X2a-iA" 



n=0 
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We now apply the U5 operator to both sides and use Lemma 13.51 
00 

E{q) (alS^-^n ~ta)+5 ai^^'^-^n - = E ^2a^iMi£2A^)y') 

n=0 i>Q 

= S2,5{z)'Yx2a-l,i'YaijY^ = £2,5(2:) E 'Yx2a-lAai,j ^ S2,5{z)'Yx2a,jY^ ■ 

i>0 j>0 i>0 \i>0 J j>0 

We obtain p.3p by dividing both sides by ri{z). 

Now again suppose a is fixed and p.3p holds. Multiplying both sides by ry(25z) gives 

00 

J2 {<5^''n - ta) + 5 aCS^-^-^n - = £2,5(2) ^2a.ZY\ 

Ti=0 i>0 

We apply the U5 operator to both sides. 



Eiq"") J2 (a(5''^(5n - 1) - t,) + 5 Si{5^''-^{5n - 1) - t,_i)) = J] X2a,^U5{£2d^^)ZY'). 
Using Lemma [3.51 and the fact that ta+i — 5^° + ta we have 



j>0 

-2a 

i;(g^) E (a(52'^+ln - ta+l) + 5 a(52'^-ln - ta)) g" = £2,5(2) ^ X2a,^ Y ^^J^' 
n=0 i>0 j>0 

^S2,5{z)'Y X!^2a,i&i,i = £2,5(2) y^X2a+l,jy-^. 

j>0 \i>0 / i>0 

We obtain p.2p with a replaced by a + 1 after dividing both sides by 77(52;). This completes the 
proof of the theorem. □ 

Throughout this section we will make repeated use of the following lemma which we leave as an 
exercise. 

Lemma 3.6. Suppose x, y, n Cz Z and n > 0. Then 

X + y — n + I 



X 


+ 


y 


> 


-U- 




-U- 





(3.16) 

For any prime i we let 7r(n) — TTi{n) denote the exact power of £ that divides n. 
Then 

Lemma 3.7. 

7r5(m,,j) > [i(5j-i + l)J, 
where the matrix M = {mij)ij>o is defined in Theorem lS.li 

Proof. First we verify the result for < i < 4. The result is easily proven for i > 5 using the 
recurrence (13.61). □ 



Corollary 3.8. 

^5(a»,j) > L^Sj - * + 1)J, 7^5(6,,^) > [5(5^ - 
where the defined by ^3.5]) . 
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Lemma 3.9. For b> 2, and j > 1, 

(3.17) Tr5{x2b-i,j) > 5fe-6 + niax(0, [^(Sj-?)]), 

(3.18) Tr5ix2b,j) > 56 - 4 + [i(5j - 5) J. 
Proof. A calculation gives 

^3 = (a;3,0, 2^3,1' 2^3,2, • • • ) 

= (0, 669303124 • 5^ 3328977476 • 5", 366098988268 • 5", 201318006648837 • 5^^, 1618593700646527 • 5^^, 
6370852555263938 • 52\ 2900024541422883 • 52^ 4237895677971369 • 5^^, 21327793208615511 • 5^°, 
15532659183030861 • 5^^, 8481639849706179 • 5^'^, 3564573506915806 • 5^^ 1175454967692313 • 5"*^ 
1542192101361916 • 5'*'^, 325171329708596 • 5^^^ 55431641829564 • 5^°, 1532152033009 • 5^^^, 171561318777 • 5", 
77490966671 • 5^^ 5598792206 • 5^^ 318906274 • 5^^ 2799863 • 5<'^ 
91379 • 5^^ 10439 • 5^", 149 • 5^^ 5^", 0, • • • ), 

7r5(^3) = (oo, 4, 11, 14, 15, 18, 21, 25, 28, 30, 33, 36, 39, 42, 44, 47, 50, 54, 57, 59, 62, 65, 69, 72, 74, 77, 80, oo, oo, • • • ), 

and ((3T7| holds for & 2. Now suppose 6 > 2 is fixed and ((3Tf)) holds. By ((O)) 

X2b,j = X2b-l,iO'Lj- 
i>l 

Then using Corollarv l3.8l 

TT5{x2b,i) > mm{{5b - 4} U {56 - 6 + [^(5^ - 7)J + [(^(6 : 2 < z < 5}) = 56 - 4, 

and (|3?T8l) holds for j = 1. Suppose j > 2. Then 
T^5{x2b.j)> min {TT5{x2b-i,i) + TTsiaij)) 

> min (7r5(x2b-i.i) + 7r5(aij), (7r5(x2b-i.i) + 7r5(ai.j)) 

2<i<5j 

> min({56 - 6 + [^(5^)] } U {56 - 6 + [^{di - 7)J ) + [^{bj - i + 1)J : 2 < i < 5j}). 

Now 

56-6+ Li(5j)J -56-4+ [i (5.7- 4)J. 
If 2 < i < 5j, then using Lemma 13.61 we have 

56 - 6 + l^{5t - 7)J ) + Li(5j - i + 1)J > 56 - 6 + [^(5^ + 4i - 7)J 

> 56 - 6 + L^(5j + 1)J - 56 - 4 + [i (5j - 3)J 

and (|3rT8| holds. Now suppose 6 > 2 is fixed and ((3?T8| holds. By jS^) 

X2b+l,j ~ X2b,ibiJ- 
i>l 

We observe that 7r5(6i,i) = 775 (500) = 3. Then using Corollarv l3.8l 

Tr5{x2b+i,i) > min({56 - 1} U {56 - 4 + [i(5i - 4) + [(i(5 : 2 < i < 4}) = 56 - 1, 

and p.l7p holds for j — I with 6 replaced by 6+1. Suppose j > 2. Then 
7r5(a;2b+ij) > min iTT5{x2b.i) + T^bih.j)) 

l<i<bj~l 

> min (7r5(a;26.i) + 775(61.^), (7r5(x26.i) + 775(6^^-)) 

2<i<bj — l 

>min({56-4+ [i(5j - 1)J } U {56 - 4 + [i(5i-4)J)+ [i(5j-f)J : 2 < i < 5j - 1}). 
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Now 

56 - 4 + Li(5j - 1)J - 56 - 1 + [\ (5j - 7)J . 
If 2 < i < 5j — 1 , then again using Lemma 13.61 we have 

56 - 4 + Li(5i - 4)J ) + Li(5j - ^)J > 56 - 4 + [^(5^ + 4^ - 5)J 

> 56 - 4 + Li(5j + 3)J = 56 - 1 + - 3)J 
and (|3.17l) holds with 6 replaced by 6 + 1. Lemma follows by induction. □ 
Corollary 3.10. For b>2, 

(3.19) a(52''-in + <52b+i) + 5a(52^-^7i + <52b-3) = (mod 5^''-^), 

(3.20) a{5^''n + S2b) + 5aL{5^''-^n + S2b-2)^0 (mod 5^''-*). 
For a > 1, 

(3.21) spt(5"+2n + (5a+2) + 5spt(5°n + (5a) eeO (mod 5^"+!), 

(3.22) spt(5°n + (5a) EE (mod5LT^J). 
Proof. The congruences p.l9p - p.20p follow from Theorem 13.11 and Lemma [3.91 Let 

dp(n) = (24n - l)p{n). 

Then 

(3.23) dp(5"n + 5a) = (mod 5^"), 



by (mm). The congruence ((3?2T1) follows from (|3T9)) - (13^201) . and (13^23)1 . Andrews' congruence pr2|) 
implies that p.22p holds for a = 1, 2. The general result follows by induction using (I3.2ip . □ 

We note that when a = there is a stronger congruence than p.2ip . We prove that 
(3.24) spt(25n- 1) + 5spt(n) = (mod 25). 

We have calculated 

X2 = (a;2,o,a;2,i,a;2,2, • • • ) 

= (-5\ 63 • 5^ 104 • 5^ 189 • 5", 24 • 5", 5^^ 0, • • • )■ 

Thus 
(3.25) 

(a(25n - 1) + 5 a(n)) q"" 24 



n=0 



£25(2)/ ,?7^(5z) Rf/^^(5z) in'7^^(52) T.v'^'^i^z) ifi'?^°(5z) 

= 5 M -1 + 63 ■ 5^ ^ / + 104 ■ 5^ ' , + 189 ■ 5^° ' , + 24 ■ 5^^ ' J, / + 5^^ ' ^ ' 



ri{z) \ r]^{z) rj^'^iz) f]^^{z) 77^4(2) ri^"(z) J ' 

and 

y (a(25n - 1) + 5 a(n)) q"" 24 = 20^^ (mod 25). 

n=0 ' 

But from (|2.6p we see that 

y (dp(25n - 1) + 5 dp{n)) g"" 24 = 20^V (mod 25), 
^-^ mz) 
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and 

12 (spt(25n - 1) + 5 spt(n)) g"" 24 



?i=0 



= ^ (a(25n- 1) + 5a(n))g""24 - ^ (dp(25n - 1) + 5 24 =0 (mod 25), 

which gives p.24p . 

3.2. The SPT-function modulo powers of 7. 
Theorem 3.11. If a > I then 

(3.26) {^^'^^'^ - ^a) + 7a{7'^-'n ~ Ua-i)) g""^ = ^Hil^ ^ a:2a-i,.r\ 

(3.27) ^ (a(72"n - ii„) + 7a(72'^-2n - Ua-i)) g"-^ = ^ ^^a,.^', 

n=0 j>0 



where 



24' " ' ' 77(z)4 ' 

fi = (xi.o, xi,i, • • • ) = (-7, 3 • 7^, 7^, 0, 0, • • • ), 

and for a > 1 



XaA, a odd, 



XaB, a even. 

Here A = (a^ j)i>o.j>o o-nd B = (ai.j)i>oj>o o.^^ defined by 

(3.28) — m/^i^i^j, bij ~ m4i+i^,;+j, 

where the matrix M — {mij)i_jyQ is defined as follows: The first seven rows of M are defined 
that 

2i 

Ur{£2jZ')^ Y 'm^,lY' (0<i<6), 

where 

viz) 

and for i > 7, rrii^o — 0, m.i^i = 0, and for j > 2, 
(3.29) 

rui^j = 49TOi_ij_i + 35mi_2j-i + 7mi_3j_i + 343mi_ij_2 + 343mi_2j_2 + 147mi_3j_2 

+ 49 mi_4 j_2 + 21 TOi_5 j_2 + 7 mj_6,i-2 + rni-7j-2 ■ 
The proof of the foUowing lemma is analogous to that of Lemma 13.21 
Lemma 3.12. If n is a positive integer then there are integers Cm (\'^^ < m < 2n) such that 

2n 

Ur{£2jZ") = £2,7 J2 
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where 

(3.30) = ^ ^ 

Corollary 3.13. 

(3.31) U7{E2j) = ^2,7 

(3.32) 1/7(^2,7^) = 72^2.7(3 r + 72 

(3.33) U7{£2jZ'^) = 752,7(10 y + 27 • 72 + 10 • 7'' + t Y^) 

(3.34) J77(f 2,7^^) = 7£:2.7(y + 190 • 7 + 255 • 7^ + 104 • 7^ F"* + 17 • f + 7^ Y^) 

(3.35) L/7(£2,7^'^) 7252,7(82 + 352 . 7^ + 2535 • 7^ F* + 1088 -75^^ + 230 • f Y^ 

+ 24-7^ r^ + 7"y^) 

(3.36) Uj{£2jZ^) = 7^2,7(114 y2 + 253 -l^Y^ + 4169 • 7"* F"* + 3699 • 7^ F^ + 11495 • f Y^ 

+ 2852 • 7^ F^ + 405 • 7" F^ + 31 • 7" F^ + 7^^ F^^) 

(3.37) ;77(f2,7^®) = 7^2,7(9 F^ + 736 • 7^ F^ + 27970 • 7^ F^ + 6808 • 7^ F^ + 38475 • f Y^ 

+ 17490 • 7^ F^ + 33930 • 7^° Y^ + 5890 • 7^^ F^ + 629 • 7^^ F^^ 

^33.716 yll ^yl8yl2) 

We need the 7th order modular equation that was used by Watson to prove Ramanujan's partition 
congruences for powers of 7. 

(3.38) Z'' = {1 + 7 Z+21Z^+'i9Z^ + U7 Z*+MSZ^ + 34:3Z^)Y{7zy + {7 Z* + 35Z^+i9Z^)Y{7z) 
Lemma 3.14. For i > 

where Z = Z{z), Y = Y{z) are defined in I13.30\) . and the mij are defined in Theorem \3.11\ 
Lemma 3.15. For i > 0, 

7'i 

(3.39) Ur{£2,7Y') = £2^^) a^,!^' ^ 

7i+2 

(3.40) C/7(f2,7^F') = £2,7(2) ^^J^' 

where the defined in I13.28\) . 

Let 777(71) denote the exact power of 7 dividing n. Then 
Lemma 3.16. 

> Li(7j-2z + 3)J, 
where the matrix M — {mij)i,j>Q is defined in Theorem lS.lli 

Corollary 3.17. 

7^7ia^,J) > Li(7j -i + 3)\, Mh.j) > [3(7^ - « + 1)J, 
where the a.^j, bij are defined by i3. 28\) . 
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Lemma 3.18. For b > 2, and j > I, 

(3.41) ^7(x26-ij) > 36 - 3 + Li(7j - 4)J. 

(3.42) Mx2bj) > 35 - 1 + [i(7j - 6)J . 

Corollary 3.19. For b>2, 

(3.43) a(72^-in + A2fc+i) + 7-a(72''-3„ + A26-3) =0 (mod 7^^-^)^ 

(3.44) a(72^n + A2fc) + 7-a(72''-2„ + A2&-2) = (mod 7^^-!). 

For a > 1, 

(3.45) spt(7''+2n + A„+2) + 7-spt(7''n + Aa) = (mod 7L^(3°+4)J)^ 

(3.46) spt(7''n + A^) = (mod 7^"^^ ). 

We note that p.45p also holds for a = 0. The proof of the congruence 

(3.47) spt(49n - 2) + 7 • spt(n) = (mod 49). 
is analogous to the proof of (|3.24p . 

3.3. The SPT-function modulo powers of 13. 
Theorem 3.20. If a > I then 

(3.48) (a(13'''-^n - «,) - 13a(132-3n - Va-i)) 9""^ - ^^f^ ^ a;2a-i,.l^^ 

(3.49) (a(13'°n - v^) - lis.{l?,^'^-^n - v^-i)) q'^-^i = ^HiH^ ^ ^^^a.i^N 

n=0 '^^^^ i>0 



where 



2 



xi = (xi,o,a;i,i,-. •) = (13,11 • 13^ 108 • 13^ 190 • 13^ 140 • 13^ 54 • 13^ 11 • 13^ 13^ 0, 0, 0, • • • ), 

and for a > 1 



Xa+l 



XaA, a odd, 



XaB, a even. 

Here A = (aij)i>o,j>o and B = {aij)i>oj>o are defined by 

(3.50) Qij — m2i,i+j, bij = m2i+i^i+j, 
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where the matrix M — {mij)i>-i2j>-e is defined as follows: The first 13 rows of M are 
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and for m^. j ~ 


for k > I and —6 < i < 0; and for i > I and j > 1, 
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''0r,s)i<r<i3,i<s<7 the matrix 
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The proof of the following lemma is analogous to that of Lemma 13.21 
Lemma 3.21. If n is a positive integer then there are integers Cm (["jfl 5: < In) such that 

7n 

C/l3(f2,13^") = f2,13 C"^"' 



where 
(3.53) 



Z{z) = Z^^{z) = 



77(169z) 



4^1 



Y{z) 



7y(13z)2 



ri{z) ' ri{zY 
We need a version for Lemma 13.211 when n is negative. 
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Lemma 3.22. If n is a nonnegative integer then there are integers Cm (— 6n < m < n — [ff ]) such 
that 

t/l3(f2,13^"") = f2,13 ^^nY-^. 

m— — 6n 

Proof. The proof is analogous to Lemma |3. 211 The main difference is that we write 
;7i3(f2,i3^-") - C/i3 {S2A3{Z) {ii{zW\liz)Y) (r;"(z),7(13z))~", 
and use the fact that £2S3{z) (r/(z)?7"(13^))" e Mz+en (ro(13), (la)")- □ 
Corollary 3.23. 

f^l3('S'2,13) = ^2,13 
Uiz{£2,13Z ^) = — 13£2,13 
t^l3('^^2,13^ ^) = 13^2,13 
£^13(^2,13^ = — 13^ ^2,13 
£^13(1^^2,13^ ^) = 13^^ ^^2,13 

£/i3(f2,i3^"') = 1352,13(4 + 6 • 13y-i + 13^) 

£^13(1^^2,13^ ^) = 13'^52,13 

£/l3(f2,13^"^) = 13£-2,13(-14r-3 _ 12 . 13y-2 + 133) 
£^13(1^^2,13^ ^) = 13'*52,13 

£^13(^2,13^"^) = 13£2, 13(18 F"'' - 36- 13 -40 • 13^ Y-"^ - 14- 13^^"^ - 13'') 

£^13(1^^2, 13-Z^ ^") = 13^^2,13 

Ui3,{£2S3Z-^^) = 13^2,13(82 +456- 13 r-'' + 360- 132^^3 + liQ-li^Y-"^ + 18- 13"'^"^ + 13^) 

£^13('S'2,13^ = 13^ £"2,13 

We need the 13th order modular equation that was used by Atkin and O'Brien [5] to study 
properties oi p{n) modulo powers of 13. Lehner |18| derived this equation earlier. 

13 7 

(3.54) ^"(^)=E E V',.,sy^(13z)^"-'-(z), 

r=l s=y^ir+2)\ 

where the matrix = (tpij) is given in p.52p . and Y{z), Z{z) are given in p.53p . The modular 
equation and the matrix ^ are given explicitly in Appendix C in [5j 

Lemma 3.24. For i > 

Ui3{£2.izZ') ^ £2,i3{z) "^^.J-^"' 
where Z = Z{z). Y = Y{z) are defined in i3.53\) . and the ruij are defined in Theorem \S .2(A 
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Lemma 3.25. For i > 0, 

13i 

(3.55) Ui3{£2,i3Y') ^ £2,M 

13i+7 

(3.56) Ui3i£2,i3ZY') ^ S2..M ^'.J^' 

where the defined in 113. 5 0\} . 

Let 7ri3(n) denote the exact power of 13 dividing n. Then 
Lemma 3.26. For i, j > 0, 

(3.57) ^l3{m^,J) > Ljii(13j -7t + 13)J, 
where the matrix M — {m.ij) is defined in Theorem \3 .2(A 

Proof. As noted in [5] we observe that 

(3.58) ^i3(^r,s) > Li^(13s - 7r + 13)J , 

for ah 1 < i < 13 and 1 < s < 13. We verify the resuh for < i < 12 by direct computation using 
the recurrence (I3.5ip . We use p.58p . the recurrence p.5ip and Lemma [X^ to prove the general 
result by induction. □ 

Corollary 3.27. 

7ri3(a^,,) > Ln(13j-z + 13)J, ^i3(kj) > Ln(13j - » + 6)J , 
where the Oij, bij are defined by 113.50]) . 

We provide more complete details for the proof of the following lemma since congruences for the 
spt-function modulo 13 are stronger than those for the partition function. 

Lemma 3.28. 

(3.59) ^13(2:2,0) = 1, 

(3.60) ^13 (X2,,) > 3 + Li^(13j)J for j > I 

(3.61) TTi3ix2b~i,j)>2b-2+[^{l3j-10)\ forb>2,andj>l 

(3.62) 7ri3(x2bj) > 26 - 1 + [^{I3j)\ for b > 2, and j > 1. 

Proof. We have calculated X2 and verified (|3.59p - p.60p . We note that X2.j — for j > 91. Now, 



i>0 

and we note that 0:3^0 = 0. We have 

7ri3(a;2,o&Oj) = 1 + TTi3ibo,j) > 2 + [^{ISj - 8)J 
by Corollary [S^m For i > 1 

'n-i3{x2,ibij) = 7ri3(a;2^i) + TTisibij) > 3 + [ j^(13i)J + - i + 6)J 

> 3 + L j^(13j + 12t - 7)J > 2 + L j^(13j - 9)J , 
again by Corollary 13.271 It follows that 

^13(2^3,,) > 2+ Li^(13j-9)J, 
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and p.6ip holds for 6 = 2. Now supposed 6 > 2 is fixed and that p.6ip holds. We have 

X2b,j = 3^26-1, ifli J - 
i>l 

Now 

7ri3(a;26-i,iai,i) = ttis (2:26-1,1) + 7ri3(aij) > 26 - 2 + 7ri3(aij) > 26 - 1 + [ j^(13j)J, 

by a direct calculation noting that aij =0 for j > 13. For i > 2 

TTi3ix2b-i,iai,j) = 7ri3(a;26_i,i) + 7113(0^^) > 26 - 2 + Ln(13i - 10)J + [jgilSj - i + 13)J 
> 26 - 2 + L jif (13j + f 2* - fO)J > 26 - 1 + Li^(13j)J , 

again by Corollary 13.271 It follows that 

^i3(x2f,,,)>26-l+Lj^(13j)J, 

and ([X^ holds. For i > 1 

Again suppose 6 > 2 is fixed, and that (13. 62^ holds. We have 

X2b+l,j — X2b,ibi,j- 
i>l 

For i > 1 

Tri3{x2bA,3) = T^i3{x2b,i) + TTi3{bij) > 26 - I + + L]i(13j + 

>2b-l+ L (13j + I2z - 8)J > 26 + L (13j - IO)J , 

again by Corollary 13.271 It follows that 

7ri3 (0:26+1 j)> 26 +Ljij(13j-10)J, 

and p.6ip holds with 6 replaced by 6+1. Lemma [3 . 281 follows by induction. □ 

Corollary 3.29. Forc>2, 

(3.63) a(13'=n + 7c)-13-a(13'="2n + 7c_2) = (mod 13=-^). 
For a > I, 

(3.64) spt(13''+^n + 7a+2)-13-spt(13"n + 7a) = (mod 13"+^), 

(3.65) spt(13"n + 7a) = (modl3LT^J). 

We note that (13.63^ holds when c = 2 by taking 70 = 1. Also when a = the congruence p.64p 
has a stronger form. The proof of the congruence 

(3.66) spt(169n - 7) - 13 • spt(n) = (mod 169). 
is analogous to the proof of p.24p . 
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4. The spt-function modulo i 

In this section we improve on results in [13] and [9] for the spt-function and the second moment 
rank function modulo I. We let 

oo 
n—si 

where Ji{^z) is defined in (|2.21D . and define 

(4.1) i^,(z):=G,(z) + (-1)^(^-1) £ Min)q'', 
where Gi{z) is defined in p.l2[) . Then we have 

Theorem 4.1. If i > 5 is prime, then Ki(z) is an entire modular form of weight [i + 1) on the full 
modular group SL2{1j). 

Proof. Suppose £ > 5 is prime. We utilize Serre's [20l pp. 223-224] results on the trace of a modular 
form on ro(^). By Theorem 1 2. 2 1 we know that Gi{z) is an entire modular form of weight {£ + 1) on 
ro(^). By piT, Lemma 7], 

(4.2) TriGe) ^Gi + Gi\W \ U 

is an entire modular form of weight (£ + 1) on SL2(Z). See [IHl pp. 223-224] for definition of VF, U 
and the notation used. From (|2.19p we find that 

(4.3) G,\W = {-l)-^^'-^H^^'+^^ J,. 
From dm]), (|42|) and (|4?3l) we see that 

K, - Tr(G,) 

is an entire modular form of weight (£ + 1) on SL2(Z). □ 

We observed special cases of the following Corollary in [13] Theorem 6.1]. 
Corollary 4.2. Suppose £ > 5 is prime. Then 

oo 

(4.4) J2 spt{en- se)q"-'^ =v{zT' Le{z) (mod £) 

r ^ 1 

for some integral entire modular form L£{z) on the full modular group of weight £ + 1 — 12 [^] , and 
where ri and se are defined in 



Proof. Suppose £ > 5 is prime. Since 

(24n- l)p(n) = (modi), 
for 24n = 1 (mod £) , and using Theorem 14.11 we have 

/ \2£ 00 

!IS^Y.a{£n-s,)q--^^ ^Fi{z) (mod£), 

for some integral Peiz) E Af£+i(r(l)). We note that 

spt{£n- Se) ^ 
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implies that in — se > I and n> \^^■ It follows that 

spt(£n-s,)g"-A = A(zrL,(z) (mod £), 

where A(z) is Ramanujan's function 

oo 

(4.5) A(z):=r^(z)24=qJ](l-g«)24, 

n=l 

c = \ Lf {z) is some integral modular form in Aff4.i_i2c(r(l)). Thus 

oo 

spt{ln- Si)q"~^ = Aizy-'^ Li{z) (mod £), 

r ^ 1 
"=[24! 

and the result follows since 

ri ^ c- £. 



□ 



We conclude the paper by improving a result in for the second rank moment function. From 

(4.6) 7V2(n) = 2np(n) - 2spt(n). 

We note that the analog of Corollary 14.21 holds for the partition function p(n) except the weight is 
2 less. See either [13l Theorem 3.4] or \T, TheoremS]. This together with Corollary 14.21 and ()4.6p 
implies 

Corollary 4.3. Suppose £ > 5 is prime. Then 

oo 

(4.7) Y N2{en-se)q"'^ =7j{zY'{Qe{z) + Le{z)) {modi) 

r ^ 1 
"=[24! 

for some integral entire modular forms Qt{z) and Li{z) on the full modular group of weights k and 
k + 2 respectively where k ~ i — 1 — 12 [^] . 

We illustrate Theorem |4JJ and Corollaries 14^ and 14^ in the case £ — 17. We find that 



Kuiz) = Gu{z) + 17 ^ ji7(17n)9" = -17 ^6(^)' - 26148 A(z) ^6(2), 

00 

^spt(17n + 5)g"+A ee Ur]{zy Ee{z) (mod 17), 



n=0 

and 



^7V2(17n + 5)(j"+^r = Tj{zy {2 E4{z) + 6 Eeiz j) (mod 17). 

Here ^^4(2) and Eq{z) are the usual Eisenstein series 

00 00 
(4.8) £;4(z) := 1 + 240 ^a3(ri)g", Ee{z) := 1 - bOiJ^'^^W , 

where (Tk{n) = J^dlnl'' 



n—1 n—1 
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